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Abstract. We introduce a notion of palindromicity of a natural number which is independent of 

the base. We study the existence and density of pahndromic and muhiplc pahndromic numbers, 

and we raise several related questions. 
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Natural numbers occur everywhere in our daily life: a bus ticket, a car plate, an id number, 
a timetable, etc.. These numbers are mostly expressed in the decimal system. That is, for 
a natural number n G N we write n = (a^^i ■ ■ ■ ao)io for some < < 9 and a^-i 7^ 0, 
which means that 

n = ak-i lO''-^ + ak-2 10^"^ + • • • + oq. 

Of particular attraction are the so-called palindromic numbers. These are the numbers 
whose decimal expansion is the same when read from left to right, and from right to left, 
that is (cfc-i • • • ao)io = (ao • • • afc-i)io- 

This kind of numbers appears already in the Ganitasarasamgraha, a Sanskrit manuscript 
dated around 850 AD. Therein the Indian mathematician Mahavi racharya described the 
12345654321 as the quantity which "beginning with one until it reaches six, then decreases 
m reverse order" ^ p.399]. This is a curious palindromic number, and in particular it is the 
square of another palindrome: 12345654321 = 111111^. There are many ways of generating 
palindromic numbers (see for instance Q) including an interesting conjecture |^]. 

Crossing by chance with one such a number is a rare occurrence: for instance, the probability 
of picking at random a number 10^ < n < 10^ and it resulting a palindrome is 1/10^, a fact 
well-known by the collectors of palindromic bus tickets. Hence we tend to feel pretty lucky 
when one of this rare numbers crosses our path. And the more figures it has, the luckier we 
feel, and the luckier the number itself seems to be. 

But, is this feeling really justified? The truth has to be said: this property is not in- 
trinsic to the number, but also depends on the base used to express it. So the num- 
ber n := (894111498)io is lucky (or palindromic) in base 10, but is not in base 13 as 
n = (113314377)13. Hence each time we encounter the 894111498 we have to — at least in 
principle — thank heaven for this occurrence together with the fact that the human race 
has five fingers in each hand. 

However we can easily get independent of the base, defining a number to be intrinsically 
palindromic if is palindromic in some base. A minute reflection shows that this definition 
is meaningless as it stands: every number is palindromic in any base m > n, as n = {n)m- 
Indeed it is much more natural to take into account the number of figures. So we define a 
number n G N to be k -palindromic if there is a base b such that the 6-expansion of n is 
palindromic of length k. 
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The previous observation shows that every number is 1-paHndromic. Also note that for all 
n > 2 it holds n = (ll)„_i, that is every n > 2 is 2-palindromic. 

What about /c-palindromic numbers for k > 3? Our thesis is that very few numbers arc 
fe-palindromic, at least for > 4: the probability of a number in the appropriate range 
being, say, intrinsically 9-palindromic is small, and indeed quite close to the probability of 
being 9-palindromic in base 10. This justifies our first impression that the 894111498 is 
lucky, regardless the base chosen to represent it. 

To write down our results we first have to introduce the following counting functions. Take 

k,N,b and set 

$fe(iV, h) := n < N \ n is ^-palindromic in base h }. 

Also set 

$fe(Ar) := ^{ n < N ; n is ^-palindromic }. 

Then ^k{N,b)/N and $fe(iV)/iV stand for the density (or probability) of numbers below 
N which are ^-palindromic in base b and intrinsically ^-palindromic, respectively. 

Theorem 1 Let k > 4, and write k = 2i + r with z G N and r = 0, 1. Then 

<pkiN) <i{N + iy-^. 

Proof.- A base b contributes to $jk(A/") if and only if ^k{N,b) > 0, namely if and only if 
there exists a number 

n = afc_i b''-^ + • • • + ao < 

palindromic in base 6 of length k, that is such that < aj < b — I and a^^j = aj for 
j = 0, . . . ,i + r, and a^-i / 0. Then + 1 < n < A", and hence b contributes to $a;(A) 
if and only if 6 < (A - 

We consider separately the cases b < {N + 1) fc and (A + 1) fc < b < {N — 1) ''-i . In the first 
case, the largest fc-palindrome in base b is 

{b - 1) {b''-^ + --- + l) = b^ -1<N, 

and so $fc(Ar, b) = $fe(oo, b) = {b - 1) b'+'-^. 

Now for the second case we let 0{b) G N be the largest integer such that 9{b) (6^^^ + 1) < A, 
that is e{b) = [A/(6^-i + 1)] < N/b''-\ Then (6'(6) + 1) + 1) > A^ and so every 
fe-palindromic number in base b begins with a^-i < 0(b). Hence 

^fe(A,6) < e{b)b'+''-^ < N/b\ 

L:=[(A+l)i] , M:=[(A-1)^]. 

We split the sum <I>fc(A) =^ + x + i^ with ip := ^Ll' ^k{N, b), ^ := ^2^1+2 "^kiN, 6), 
and X •= ^fc(A, -Zv) + ^f:{N,L + 1). From the previous considerations we deduce that 



.yz i + r+1 i + r+1 

0=2 
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On the other hand 



, ^r^ dt N (iV + 1)^ 

< y ^ < N < — — -r < ^ ^ 

Finally x < + N/{L + If < 2 {N + 1 




□ 



Let fc = 2 i + r > 4, and let 6 > 2 be a base. Set N := — 1, so that A'" is larger than every 
number whose representation in base b has length k. Then 

^kiN,b) = ^kioo,b) = ib-l)b'+'-\ 

and so the density of numbers below N which are ^-palindromic in base b is (b—l) /N ~ 

1/6*. On the other hand, the previous result shows that the density of intrinsic /c-palindromes 



below AT is bounded by 4 (6*^)^^/(6*^ - 1) < 4/b 
For instance, the probability of a number n < 10^ being 9-palindromic in base 10 is 0.00009, 
while the probability of it being 9-palindromic in any base is below 0.004. 

From the point of view of probability, the situation is then — in most cases — quite clear: 
for k <2 every number is ^-palindromic, while for A; > 4 almost every number is not. 

The critical case is k := 3. Consider the following table: 



i-l 



$3(10^ + 100) 


- $3(100) 


= 61 


$3(10^ + 100) 


- $3(10^) 


= 70 


#3(10^ + 100) 


-$3(10^) 


= 83 


^>3(105 + 100) 


- $3(10^) 


= 86 


$3(106 + 100) 


- $3(10*^) 


= 89 


$3(10^ + 100) 


- $3(10^) 


= 94 



This suggests that almost every number is 3-palindromic, but not every sufficiently large 
number. To tackle this problem it might be worth considering the following reformulation. 
We recall that {^} := ^ — [C] G [0, 1) denotes the fractional part of a real number ^ G M. 

Lemma 2 Let n,b £ N such that the b-expansion ofn has length 3. Then n is 3-palindromic 
in base b if and only if 

{(- + 1)^}<^- 

Proof - First note that the hypothesis that the 6-expansion of n has length 3 is equivalent 
to the fact that 6^-|-l<n<6^ — 1. Now n is 3-palindromic in base b if and only if there 
exists < e < 6 and < / < 6 such that 

n = e(62 + l) + /6. 
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Solving the associated Diophantine linear equation n = x{b'^ + 1) + yb with respect to x, y 
we see that the above representation is equivalent to the existence of £ G Z satisfying 



0<n-eb<b , 0<i{b'^ + l)-nb<b. 

The second pair of inequalities is equivalent to n 6/(6^ + 1) < ^ < (n + 1) 6/ (6^ + 1), and so 
it implies that { (n + 1) 6/(5^ + 1) } < 6/(5^ + 1). Then this condition is necessary for n to 
be 3-palindromic in base b. 

Let's check that it is also sufficient: the integer £ := [(n + 1) b/ (6^ + 1)] satisfies the second 
pair of inequalities. Then it only remains to prove that it also satisfies the first pair, which 
is equivalent to i < n/b < £ + 1. This follows from the inequalities 

, 5 n 6 , 
(n + 1) < - < n + 1, 

^ ^ b^ + 1 b b^ + 1 

which are in term a consequence of the hypothesis 6^ + l<n<6^ — 1. 

□ 



Now we begin to look at palindromicity as an intrinsic property — not attached to any 
particular base — nothing stop us from considering the fact that a given number can be 
palindromic in several different basis. For instance 

3074 = (44244)5 = (22122)6. 

Common sense dictates that multiple palindromicity should be a much more rare occur- 
rence than simple one, which is also rare as we have already shown. In fact it even seems 
unclear whether there are numbers which are fc-palindromic in as many basis as desired. 
We formalize this: let 

l^k{n) := #{ 6; n is ^-palindromic in base b }. 

So in first instance, we propose the problem of determining whether yU^. is unbounded or 
not. Again the cases A: = 1,2 are easy. In the first case n = {n)m for any base m > n, 
and so /ii(n) = oo for every n. In the second case, set n := 2^"+-'^ for some u G N. Then 
n = 2^ (2"' - 1) 2^ = (2^, 2^)2--i ioi v < w such that v + w = 2u + l. Then /X2(n) > u. 

The following solves the case A; = 3: 

Theorem 3 There exists an infinite sequence ni < n2 < ns < ■ ■ ■ such that 

IJ-3{nj) > ^ \og{nj + 1). 

Proof.- Take N ^ and assume that //3(n) < (1/7) log(iV + 1) for all n < N, so that 

^ 1 

^^3{N,b) = ^l^3{n) <-iVlog(iV + l). (1) 

6 n=l 

We will see in a minute that this is contradictory: 
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Set L := [{N + 1)1] and M := [{N - 1)^]. For L < 6 < M we let C{b) S N be the largest 
integer such that 

C(6) (6^ + 1) + (6 - 1) 6 < AT. 

Then 1 < ({b) < b — 1, and also every 3-palindromic number n := elP' + f b + e with e < C,{b) 
is less or equal than A^. Hence ^^{N, b) > C{b) b which implies that 

M M M 

^<^s{N,b) > Y,'^s{N,b) > Y^C{b)b>Y,H-^-2), 

b b=L b=L b=L 

as C{b) + 2 > iV/(62 + 1). We have that 

E^(62^-2)>^ j iripidt-2M^>- (log((M + l)2 + l)-log(L2 + l))-2iV. 

b=L ^ 

We have that (M + 1)^ + 1 > TV and + 1 < 2 iV^/s ^j^^g conclude Yjp '^si^^P) > 

^ log N — 2 N — log 2, which contradicts Inequality |l| for N large enough. 

It follows that for each (sufficiently large) € N there exists n < N such that 

AisW > ^ log(iV + l) > i log(n + l). 

The fact that //3(n) < oo implies that the set of such n's is infinite. 

□ 

Here is some sample data for the cases k := 4, 5: 

;U4(624) = Ai4(910) = 2 , ;U4(19040) = 3 , /X5(2293) = 2. 

For k,£,N £ N, we let ^k/i^) be the number of n < which are A;-palindromes in £ 
different basis, that is 

<^>kAN) ■■= #{ n < N ■ > £ }. 

In particular = ^k- The following table gives some more informative data: 



k 


£ 


A^ 




4 


2 


10^ 


13 


4 


3 


10^ 


2 


4 


4 


10^ 





5 


2 


10^ 


10 


5 


3 


10^ 





6 


2 


10^ 






This suggest that for k > 4 and k + £ > 8 there are no ^-palindromic numbers with 
multiplicity £ at all. 
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Finally we can also consider 

IJ,>k{n) := #{ 6 ; n is j-palindromic in base h for some j >k } = IJ'j{n), 

j>k 

that is the number of different basis in which n is a palindrome of length at least k. It is 
easy to see that this function is unbounded: we have that 

, ^ 

riL := 2^^ - 1 = (2^' - 1, . . . , 2^' - l)^^e 

and so ul is 2^~^-palindromic in base 2^*^ for £ = 0, . . . , L. Hence n>k{nL) > L — log2 k. 

A further problem is to determine the density of fc-palindromic numbers in i different basis. 
From this point of view, Theorem 1 is an important advance towards the solution of the 
cases k > 4 and £ = 1. 

The cases when £ > 2 seem to be much more elusive, but also interesting. A solution of 
them would allow you, for instance, to know how lucky you are when the number of the 
taxi-cab you are riding is the 

19040 = (8888)i3 = (5995)i5 = (2, 14, 14, 2)19 . 
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